Cyclic orderings and cyclic arboricity of matroids
نویسندگان
چکیده
We derive a general result concerning cyclic orderings of the elements of a matroid. As corollaries we obtain two further results. The first corollary proves a conjecture of Gonçalves [7], stating that the circular arboricity of a matroid is equal to its fractional arboricity. This generalises a well-known result from Nash-Williams on covering graphs by spanning trees, and a result from Edmonds on covering matroids by bases. The second corollary is the proof of a special case of a conjecture of Kajitani et al [8] about the possibility of ordering the elements of a matroid of rank r to have a cyclic ordering in which every r consecutive elements form a base of the matroid.
منابع مشابه
Cyclic Polytopes and Oriented Matroids
Consider the moment curve in the real Euclidean space R defined parametrically by the map γ : R → R, t → γ(t) = (t, t, . . . , t). The cyclic d-polytope Cd(t1, . . . , tn) is the convex hull of the n, n > d, different points on this curve. The matroidal analogues are the alternating oriented uniform matroids. A polytope [resp. matroid polytope] is called cyclic if its face lattice is isomorphic...
متن کاملSome Properties of Cyclic Flats of an Infinite Matroid
We prove that when a pre-independence space satisfies some natural properties, then its cyclic flats form a bounded lattice under set inclusion. Additionally, we show that a bounded lattice is isomorphic to the lattice of cyclic flats of a pre-independence space. We also prove that the notion of cyclic width gives rise to dual-closed and minorclosed classes of B-matroids. Finally, we find a dif...
متن کامل1-transitive Cyclic Orderings
We give a classification of all the countable 1-transitive cyclic orderings, being those on which the automorphism group acts singly transitively. We also classify all the countable 1-transitive coloured cyclic orderings, where these are countable cyclic orderings in which each point is assigned a member of a set C, thought of as its ‘colour’, and by ‘1transitivity’ we now mean that the automor...
متن کاملCyclic 2-structures and Spaces of Orderings of Power Series Fields in Two Variables
We consider the space of orderings of the field R((x, y)) and the space of orderings of the field R((x))(y), where R is a real closed field. We examine the structure of these objects and their relationship to each other. We define a cyclic 2-structure to be a pair (S, Φ) where S is a cyclically ordered set and Φ is an equivalence relation on S such that each equivalence class has exactly two el...
متن کاملAn Introduction to Transversal Matroids
1. Prefatory Remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. Several Perspectives on Transversal Matroids . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.1. Set systems, transversals, partial transversals, and Hall’s theorem . . . . . . . . 2 2.2. Transversal matroids via matrix encodings of set systems . . . . . ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 102 شماره
صفحات -
تاریخ انتشار 2012